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Abstract: We consider the Laplacian on a rooted metric tree graph with branching 
number K > 2 and random edge lengths given by independent and identically dis- 
tributed bounded variables. Our main result is the stability of the absolutely continuous 
spectrum for weak disorder A useful tool in the discussion is a function which expresses 
a directional transmission amplitude to infinity and forms a generalization of the Weyl- 
Titchmarsh function to trees. The proof of the main result rests on upper bounds on the 
range of fluctuations of this quantity in the limit of weak disorder. 
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1. Introduction 

A quantum graph (QG) is a metric graph with an associated Laplace-like operator acting 
on the L^-space of the union of the graph edges. The spectral and dynamical proper- 
ties of such operators have been of interest both because this model mimics situations 
realizable with quantum dots and wires, and because QGs may provide a simple setup 
elucidating issues which are also of relevance for Schrodinger operators and Lapla- 
cians on manifolds (see I10I19I1 1181 and references therein). Examples of such topics 

** On leave from: Institut fiir Theoretische Physik, Universitat Erlangen-Niimberg, Germany. 
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are the Gutzwiller trace formula and the transition associated with the spectral and dy- 
namical localization due to disorder. The main results of this work pertain to quantum 
tree graphs whose edge lengths are randomly stretched, but remain close to a common 
value. The goal is to present new results concerning the persistence of absolutely con- 
tinuous spectra under weak disorder A secondary goal is to demonstrate, in the QG 
context, a new technique for the proof of absolutely continuous spectrum which is also 
effective for discrete random Schrodinger operators on trees as was proven in ||2l. 

1.1. Random quantum trees and their spectra. A rooted metric tree graph T with branch- 
ing number K consists, for us, of a countably infinite set of vertices, one of which is 
being labeled as the root, 0, and a set 8 of edges, each joining a pair of vertices, such 
that: 1. the graph is edge connected, 2. there are no closed loops, 3. each vertex has 
K + \ edges except for the root which has only one edge. Each edge e e £ is assigned 
a positive finite length e (0, oo) and is parametrized by a variable with values in 
[0, Le]. Thus, the union of the edges has the natural coordinates I e [0, L^] - The orien- 
tation for the latter is chosen so that I increases away from the root, and we denote by ' 
the derivative with respect to those coordinates. 

Our discussion concerns the spectral properties of the Laplacian 

-Z\T^e=-Ve, (1-1) 

which acts in the Hilbert space L^(T) = ®gg£ L^[0, Lg] of complex-valued square- 
integrable functions ip = ©eef V'e defined over the union of the graph edges. The 
Laplacian is rendered essentially self-adjoint through the imposition of boundary con- 
ditions (BC) on the functions in its domain; here we take these to be the Kirchhoff 
conditions at internal vertices and a-BC at the root. More precisely, the domain con- 
sists of functions such that il>e G H^[0, Lg] for all e £ £ and 

1. at each vertex i/) is continuous. 

2. at internal vertices the net flux defined by the directional derivatives vanishes, i.e., 

V'^(Lg) = V'/(0) (1-2) 

where is the collection of edges which are forward to e as seen from the root. 

3. at the root 

cos(a)V'o(0) -sin(a)V'o(0) = (1.3) 

with some a G [0, tt). 

An extensive discussion of other boundary conditions which yield self adjointness can 
be found in 171 121 . Among those is the class of symmetric BC; the adaptation of the 
argument to this case is discussed in Section|6l 

1.2. Statement of the main result. Our discussion will focus on the absolutely continu- 
ous (AC) component of the spectrum of the Laplacian on deformed metric trees. Before 
presenting the main result let us note the following fact, which may, for instance, be 
deduced from Theorem lA.2l in AppendixIXI 

Proposition 1.1. The AC spectrum of — Aj is independent of the boundary condition at 
the root, i.e., of a € [0,7r). 
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For the regular tree T with constant edge lengths L e (0, oo) and branching number 
if e N one has fTP Example 6.3] 



n=0 



^ ' TT{n + 1) - 6'' ^' 



(1.4) 



where 9 :— arctan [(ii'^/^ — K~^/^) /2] . In particular, this implies that the AC spec- 
trum of —At has band structure if K > 2. As an aside, we note that for K > 2 there 
occur infinitely degenerate eigenvalues in the band gaps |21 1. 

The main object of interest in this paper is the AC spectrum of the Laplacian on random 
deformations of T. 

Definition 1.1. A random deformation T(A, uj) of the regular rooted metric tree T is a 
rooted metric tree graph, which has the same vertex set and neighboring relations as T, 
but the edge lengths are given by 

Le(A, w) L exp (Awe) (1.5) 

with a collection of real-valued, independent, and identically distributed (iid) bounded 
random variables lu = {uje}^(z£- The parameter A G [0, 1] controls the strength of the 
disorder and L > stands for the edge length ofT. 

Our main result is 

Tlieorem 1.1. For a random deformation, T{X,uj), of a regular tree graph T with 
branching number K > 2 the AC spectrum of — Z\t(A,ii;) continuous at X = in 
the sense that for any interval / C M and almost all lv: 

lim £(/ n (7ac(-/iT(A,^))) = C{I n cj^i-Af )) (1.6) 

A — ^0 

where £(•) denotes the Lebesgue measure. 

Remarks 1.1. (i) As is generally known bv ergodicitv arguments I3I17I1I . and in 

our case also by the 0- 1 law for the sigma-algebra of events measurable at infinity, which 
is applicable through Theorem lA.2l for almost all lo the AC spectrum of —Af{^\,uj) is 
given by a certain non-random set. 

(ii) The assumption on the distribution of {a^ejgg^ can be relaxed: the present proof 
readily extends to the class of random graphs where the distribution of these variables 
is stationary under the endomorphisms of the tree T and weakly correlated in the sense 
of ElDef. 1.1]. 

(iii) To better appreciate the continuity asserted in Theorem ll.il one may note that 
the analogous statement is not expected to be true in case the disorder is restricted to be 
radially symmetric, i.e., lOq = ajistje q} with {a„} a collection of iid random variables. 
In this case, the AC spectrum coincides with that of a one-dimensional Sturm-Liouville 
operator. In view of related results about Anderson localization in one dimension I3I17I 
\{5 16 1 one may expect (though we are not aware of a published proof) that also here 
localization sets in at any non-zero level of disorder. 
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2. An outline of the argument 

A generally useful tool for the study of the spectral and dynamical properties of any 
quantum graph is provided by the Green function. For tree graphs, we find it particu- 
larly useful to consider a related quantity, which is an extension of the Weyl-Titchmarsh 
function familiar from the context of Sturm-Liouville or Schrodinger operators on a 
line. Before outlining the main steps in the derivation of Theorem ll.il we shall intro- 
duce this function and its key properties, first somewhat informally through its appear- 
ance in a scattering problem. 



2.1. A scattering perspective. As noted by Miller and Derrida f 14^, one may obtain a 
scattering perspective on extended states by considering a setup in which a wire W^; 
is attached to a tree graph T at an interior point x of an edge. Particles of energy E 
and decay rate -q are sent at a steady rate down this wire. In the corresponding steady 
state, the quantum amplitude il) for observing a particle at a point is given by a function 
satisfying (— Z\tuw^ — — 0, were z ~ E + ii] and — Z\tuw^ is a self adjoint 
Laplacian on the union of the graph and the wire, defined with suitable BC for the three 
segments meeting at the point of contact. For the latter, we assume here that it will be 
appropriate to take the Kirchhoff conditions. 

As follows from Theorem 12 . II below, on the two subgraphs T+ and T^, produced 
by cutting T at x, the above differential equation has a unique - up to a multiplicative 
constant - square-integrable solution and correspondingly tp~ . Thus i/; takes the 
form; 

f e'^'-y-'^^ + r(x: z) e-^v^(!/-^) along the wire 
i^{y;z) = < , (2.1) 

I ip (y; z) along the graph 

where r{x\ z) is the reflection coefficient, and the three branches are linked through the 
Kirchhoff conditions: 

= il]^{x\z) = l + r{x;z) 
d d 

—ijj+{x;z) - —ijr{x;z) = i^/z {l - r{x; z)) (2.2) 

with the differentiation taken in the direction away from the root of T. The above rela- 
tions yield 

\ ~r{x,z) ^ _^+(^.^^ ^ R-{x-z) (2.3) 
1 + r{x] z) 

where i?± = ± {d^j^/dx) j^^. 

From the scattering perspective the graph absorbs some of the current directed at it, 
i.e., conducts it to infinity, if and only if \r{x; z)| < 1. A simple consequence of ( 12. 3> 
is the equivalence 

\r{x;E)\<\ ^ lm{R+{x;E) + R-{x;E)) > 0. (2.4) 

As it turns out R also plays a direct role in the spectral theory of —At: the diagonal 
of its Green function is given by 

Gt{x,x;z) = -{R+{x;z) + R-{x;z)y^ . (2.5) 
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By the theorem of de la Vallee Poussin, the AC component of the spectral measure, 
associated with the function in ( 12. 5t . is tt^^ Im Gt{x, x;E + iO) dE. Therefore, there 
is a relation between the occurrence of the AC spectrum, the ability of the graph to 
conduct current to infinity, and the non-vanishing of Im {x; E). 
Let us note that the reflection coefficient for the version of the above experiment in 
which the particles are sent towards only the forward subtree T+, is given by a version 
of \23\ with only [x]z) on the right side, and similarly for . 



2.2. Tree extension of the Weyl-Titchmarsh function. We shall now follow the some- 
what informal introduction above with a more careful definition of the functions . 
For this purpose the following statement plays an important role. 

Theorem 2.1. Lef <G be a connected metric graph with a selected "open" vertex u 
which has exactly one adjacent edge. Let — Z\g,u be the symmetric Laplacian defined 
with self-adjoint BC on all vertices excepting the open vertex, where it is required that 
both ipiu) — and ip'^u) = 0. Then: 

(i) For any z G C+ {z G C : Imz > 0}, the space of square-integrable 
solutions of (— „ — z) = 0, with — Zijj „ the adjoint operator, is one di- 
mensional. 

(ii) The solution ^{x] z) and its derivative ^' [x] z) do not vanish on any point which 
disconnects G. 

(Hi) Normalized so that ijj{u;z) — 1, both ^j;{x; z) and ^p'{x;z) are analytic for 
z G C+ and all a; G G. 

We note that — Z\G,ti is not self-adjoint. The proof of this theorem is given in Ap- 
pendixlAl 

The following corollary is a relevant implication for trees. Throughout, we denote 
by T^'^(x; z\u) the functions described in Theorem 12. II which correspond to the two 
subtrees, Tj, into which T is split at u, with u serving as the open vertex. We fix their 
normalization such that {u\z\u) — 1. 

Corollary 2.1. Along the edges of a metric tree T, the ratio 

1_ d 

does not depend on u as long as x stays in Tj. 

Definition 2.1. We shall refer to the above as the (generalized) Weyl-Titchmarsh 
(WT) functions. 

These functions have a number of properties which are used in the proof of our main 
result. If not obvious, their derivation is given in AppendixlAl 

1. {Relation with the Green function) The generalized WT function may be related to 
the diagonal elements of the Green function which is defined on T+, with the a 7^ 
BC at X, as 

R+{x\z) = cot a--—- -, (2.7) 

and similarly for R^. 



R^{x;z):=±—-^—^^^{x;z\u) (2.6) 
tp^lx; z\u) ox 
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2. (Boundary values) The function has the Herglotz-NevanHnna property ||5l: it is ana- 
lytic for z S C"*" with Im {x; z) > when Im 2; > 0. By a standard impHcation, 
for each x the hmit 



{x; E + iO)-~ lim R"^ {x; E + irj) 



(2.8) 



exists for Lebesgue almost every £' e M. 
3. (Evolution along the tree) The values Rt{' \ z) at two opposite ends of an edge e are 
related by a Mobius transformation, which integrates the Riccati equation: 



d_ 

dx 



R^ {x\ z) + z + R+ {x\ z)"^ 



0. 



Over each vertex R'^{- \ z) is additive thanks to M.2V . 



4. (Relation with the current) For each u, the quantity 



d 



(2.9) 



(2.10) 



i>+{x]z\u) {x\ z\u) 



J {x, z\u) := Im 

= Imi?+(a;;z) > 



(2.11) 



represents a current. It is additive at the vertices and conserved along the edges for 
real z. For z e C+ the current is decreasing in the direction away from the root: 



d 

— J+(x;z|m) = Imz < 0. 
ox 



(2.12) 



At interior vertices the net current flux is zero. 



2.3. The core of the argument. We now have the requisite tools to outline the proof of 
the persistence of the AC spectrum under weak disorder. A key element in our analysis 
is to show that for small (A, 77), the WT function i?+ (a;; E + irj, X,oj) does not depend 
much on oj. At each point its distribution is narrowly peaked around a value which may 
only depend on (A, rj), and the relative location of the point within the edge. By the rules 
of the evolution of i?+ along an edge, which are described above, it follows that for 
(A, 77) (0, 0) the limit of the "typical" value of _R+ (O; z, A, uj), or more precisely any 
accumulation point of such, obeys a Mobius evolution whose unique periodic solution 
is given by the WT function of the regular tree T. The continuity then readily follows, 
though some care is needed in the presentation of the argument. In this part, we employ 
the strategy which was presented in |2 1. 

It should be appreciated that the asymptotic lack of dependence of R^{x, 2; A, w) 
on Lu is not just a trivial consequence of the smallness of A since this parameter affects 
an infinite number of random terms. As commented above, it is natural to expect the 
corresponding statement to fail when the disorder is radial, with uj given by radially 
symmetric but otherwise iid random variables. To streamline the notation, in various 
places the dependence of t/j^ and i?+ on A and uj will be suppressed. 
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The first statement establishing a reduction of fluctuations concerns lmR^{x; z). 
For that the starting point is (I2.11> by which |i/'+(a;; z\0)\'^ ■ Inii?+(x; z) gives the flux 
at a; of a conserved current. The current is injected at the root and at each vertex it is split 
among the forward directions. It is significant that the first factor takes a common value 
among the different forward directions, the second factor is independently distributed, 
and, furthermore, it has the same distribution as the total current Im i?+ (0; z). It follows 
that 



Im i?+(0;z,A,< 



< 





0o+(O;z,A,c^|O)| 


2 


K 


|^+(0;z,A,c^|0) 


|2 



(2.13) 



This expresses current conservation/attrition, and for Im z — holds as equality. Here 
/ G A/g^ is an arbitrary edge forward to that of the root, and due to the particular 
normalization chosen (before Corollarv l2.1> the numerator on the right side is actually 
one. Our argument proceeds by combining two essential observations: 

1 . By the Jensen inequality the expectation value of the logarithm of the left side of 
( I2.13> is non-negative. The inequality can be strengthened to show that the above 
expectation value provides an upper bound on a positive quantity which expresses 
the relative width of the distribution of Im Rq (O; z, X , oj). 

2. The expectation of the logarithm of the right side of ( I2.13> is a quantity which it is 
natural to regard as a Lyapunov exponent. 



7a(z) := -E 



log VK 



|V';(0;^,A,-|o)| 

1^0^(0; A, -10)1 



(2.14) 



For A 0, this Lyapunov exponent vanishes for almost every z E (Tac(— ^t)- 
Furthermore, the average of 'y\{E + irj) over any energy interval is continuous in 
(A,r,). 

The above mentioned improvement of the Jensen inequality is summarized in the 
following statement, which is a consequence of |2 Lemma 3.1 and Lemma D.2]. 

Lemma 2.1. Let {Xj}jLi be a collection of K > 2 iid positive random variables, and 
X a variable of the same distribution. Then for any a G (0, 1/2].- 



E 



K 



> E[logX] + ^S{X,af 



(2.15) 



where S{X, a) is the relative a-width of X, which is defined below. 



Deflnition 2.2. The relative a-width of the distribution of a positive random variable 
X,atae (0, 1/2], is 



e+(X,a) 

with ^_ {X, a) = sup{ f : ¥{X < C) < «} and £,+ {X, a) = inf { ^ 



(2.16) 

{X>0< a}. 



A number of useful rules of estimates of the the relative width of a distribution are 
compiled in 1 2 Appendix D]. 

We shall now turn to the two key properties of the Lyapunov exponent which were 
mentioned above. 
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3. A Lyapunov exponent and its continuity 



We shall refer to '~f\{z) which is defined by ( I2.14t as the Lyapunov exponent of the 
randomly deformed tree T(A, tj). The following theorem collects some of its properties. 
Of particular relevance is that the integral of j\{E + irj) over E e CTacClT) is small for 
small A and rj. 

Theorem 3.1. The Lyapunov exponent ')\{z) has the following properties: 

( i) As a function of z ^ it is positive and harmonic with ^\ (irj) /rj ^ for 
7] —^ oo. 

( ii) For A = 0, it vanishes on the AC spectrum: 70 (£' + iO) = 0/or Lebesgue-almost 

allE e Crac(-/iT). 

(Hi) For any z G J\{z + ir]) is jointly continuous in (A, 77) G M x [0, 00). 
(iv) For any [a,b] C a-ac(-^T).' 

(3.1) 



lim / -fx{E + iTj) dE = 0. 

%7o -^^ 



Proof. (i) From (I2.14> and i2.6\ it follows that 7^ (z) is the negative of the real part 
of the Herglotz-Nevanlinna function 



wxiz) := logVi^ + E 



io(A) 



R^{l;z,\) dl 



(3.2) 



and hence it is harmonic. The positivity of jx{z) follows from ( I2.11> and the Jensen 
inequality, which yield 



27a(z) > E 



log 



Jo+(0;z|0) 



Jo+(Lo(A,-);2|0) 



> 



(3.3) 



due to the current loss ( I2.12> on every edge for z G C+. The statement of asymptotics 
derives from iA.5\ and the bound iA.2\ in AppendixlAl 

(ii) The vanishing of 70 along (Jud—Aj) is a consequence of the Imz J, limit 
of ( I2.13t and the fact that i?+(0; z, 0) is independent of e, with < lmi?+(0; E + 
iO, 0) < 00 for Lebesgue-almost all E G (Tac(— ^t). 

(iii) From ( I2.14> and iA.4\ together with the dominated convergence theorem, which 
is applicable due to iA.5\ and Theorem lA.il we conclude that the continuity of jx{z + 
irj) follows from that of i?o(0; z + irj, A, a;). The latter is derived using the argument in 
the proof of Theorem lA.lf iv). 

(iv) By virtue of (ii) it suffices to prove that 



lim / jx(E + iri)dE 



-fo{E + iO)dE. 



(3.4) 



To do so, we note that the integrals in can be associated with the (unique) Borel 
measure ^(a.j;) corresponding to the positive harmonic function /i(a,j;) {z) = 7a (2 + ^v) 
(cf. ( 13. 6t below). Since wx{ - + irf) has the Herglotz-Nevanlinna property, the harmonic 
conjugate of /i(a,);) = — Rc wa(' + iv) a definite sign and hence locally integrable 
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boundary values (S) Thm. 1.1]. Therefore, the measure is purely AC (S) Thm 3.1 

& Corollary 1] for all (A, rj) £ [0, 1]^ and given by 

<^i\..v) [a, b]^ f jx{E + 111) dE . (3.5) 



The assertion thus follows from (iii) and Lemma BTTI below. □ 

The last part of the preceding proof was based on the following general convergence 
result for sequences of harmonic functions. Recall (cf. L5,9,l) that every positive har- 
monic function h : C+ (0, oo) which satisfies lim^^oo hiirf) /rj = admits the 
representation 

with some positive Borel measure cr on R with + \)~^a{dE) < oo. 

Lemma 3.1. Let h„, h : — s- (0, oo) be positive harmonic functions with lim^^oo 
hniiifj/rj = and similarly for h. Suppose that for all z S C"*" 

lim /i„(z) = h{z). (3.7) 

n — *oo 

Then their associated Borel measures converge vaguely, lim„_^oo <^n — c. 



The proof is an immediate consequence of the representation ( 13. 6t and |6l Prop. 4.1] 
(see also 1171 Lemma 5.22]). 



4. Fluctuation bounds 



Proceeding along the lines outlined in Subsection l2.3l we shall now show that a small 
Lyapunov exponent 7a (z) implies the sharpness of the distribution of both the imagi- 
nary part and the modulus of a certain linear function of i?(J^(0; z, A, w). 

Theorem 4.1. For any A e M, z e C+ and a (0,1 /2].- 



2 o 

(5(lmi?[j'(0;z, A, Ojo) <-^1\{z), 

^ (I cos (^/iLo(A, .)) + ''"^^^°^^''^^ <(0; z, A, ■ 



< 512 



(4.1) 



(4.2) 



Proof. The derivation of J4.1> starts from the relation 

27aW >IE[log(-i Imi?;(0;z,A, 



[log(lmi?+(O;0,A,-))] (4.3) 



which is obtained by taking the expectation of the logarithm of ( I2.13> . Applying the im- 
proved Jensen inequality ( I2.15> . and using the fact that Im (O; z, A, w) are iid for / G 

Mq , the right side of ( 14. 3> is bounded from below by c? 8 (lmi?|^(0; z, A, •), of' /4. 
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This implies J4.1> . 

The proof of ( 14. 2t starts by observing that the quantity in its left side can be identified 
with the right side of ( I2.13t : 

cos (yiXo(A,w)) + !} " i?+(0;z,A,c^) 

= ^+(Lo(A,w);z,A,c^|0). (4.4) 

This follows from ( IXH in AppendixEl Setting X Jo+(Lo(A, •); .z|0)/ Jo+(0; z|0) 
and using the definition of the current, the left side in ( I4.2l i therefore equals 

J Imi?+(0;z,A,.) \ 

-A, a 



where the inequality results from the additivity of the relative width under multiplica- 
tion ||2] Lemma D. 1 ] . This additivity and the invariance under inversion 1 2 Lemma D. 1 ] 
ensures that the first term on the right side of (14. 5> is bounded from above by 

aK 



5(lmi?+(0;.,A),— ^)+<5( J] Imi?;(0;z,A),^ , 



Here the first inequality results from the rules of addition of iid random variables j2| 
Lemma D.l]. The second one is a consequence of (14. 1> . The second term in on the 
right side of (14. 5> is bounded from above according to 6{X, a/2) < 2^^x{z) / a. This 
follows from (13. 3> and the simple bound 



5(X,af < {l-C-{X,a)f < - lii(^{X,a) < (4.7) 

a 

valid for all random variables X taking values in (0, 1] . Combining the above estimates, 
we arrive at ( 14. 2> . □ 



5. Stability of the Weyl-Titchmarsh function under weak disorder 

5.1. The main stability result. Our goal in this section is to show that the boundary 
values of the WT function are continuous at A = in a certain distributional sense 
as long as i? e (Tac(— ^t). Here the distribution refers to the joint dependence on the 
energy and the randomness. The result to be derived is: 

Theorem 5.1. Let I C tTac(~^T) be an interval. Then the WT function converges in 
Cj (8" P-measure, i.e., for all e > 0: 

\imCi<S)P{\R^{0;E + iO,X,uj)- R+{Q;E + iO,0)\ > s} = (5.1) 
where Cj denotes the Lebesgue measure on I. 
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The above statement will be derived in this section by proving, in Theorem IS . 2l which 
appears below, that for all e > and all sequences (A, rj) converging to zero 

lim Ci^¥{\R+{0;E + ir],X,u})-R+{0;E + iO,0)\> e} =0. (5.2) 

A,T7— »0 

Before we delve into the proof of the statements which lead to Theorem 15. II let us 
note that it implies our main claim. 

Proof (of Theorem M.R assuming Thin. 15.71 ). Since o'ac(— ^t(a.w)) coincides almost- 
surely with a non-random set, it suffices to show that 

lim E [£(/ n (7ac(-/\T(A,)))] = . (5.3) 

A — >0 

We start the proof of this relation by observing that 

£(/) >E[/:(/naac(-Z\T(A,)))] 

> £/ ® P{0 < lmR+{0;E + iO,X,u;) < oo} (5.4) 

where the second inequality is due to Theorem lA.2l 

For any e > the set on the right side includes the collection of {E, uj) for which 
e < lmR+{0:E+iO,0) < ooand\lmR+{0;E+iO,\,uj)~lmR+{0;E+iO,0) \ < e. 
Accordingly, the right side of i5A\ is bounded below by the difference of 

£/ ® P { I Imi?+(0; E + iO, A, lu) - Imi?+(0; E + iO,0)\< e} (5.5) 

and 

£i{lmR^{0;E + iO,0) e [0,£]U{oo}}. (5.6) 

As A ^ the measure in i5.5\ converges to £(/) by Theorem l5.1l Moreover, as e J, 
the measure in i5.6\ converges to zero. □ 



5. 2. Convergence in measure. In order to derive Theorem l5.1l we shall consider the dis- 
tribution under the measure £/ Pof the joint values of E, {i?+(0; E + irj,X, oj)}^^^, 
and {ie(A, uj)}^^^. In the following, imax stands for some uniform upper bound on 
Le{\,uj), which exists due to the boundedness of the random variables. The setup is 
similar to that employed in 1 2 1 . 

Definition 5.1. Let (A, ij) G [0, 1]^ and I C (Tac(^^T). The Borel measure V[\^ri) on 
IxC^ X [0, -^max] is the measure induced by Cj ® P under the mapping 

{E, u) ^ (S, (0; E + i-n, A, u:))^^^ , {Le(A, cj)}^^,) . (5.7) 

Moreover, its E-conditional distribution on C'^ x [0, Lmax]^ is abbreviated by i/^^ 

Remarks 5.1. (i) The above definition relies on the fact that one may identify the 
edge sets £ of T(A, uj) corresponding to different values of A and/or uj. 

(ii) In case (A, 77) = (0, 0) the measure i^(A,i() is a product of the Lebesgue measure 
and products of Dirac measures: 



ee£ ee£ 



(5.8) 
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(iii) The family of finite measures is tight. Indeed, the bound iA.2\ in Ap- 

pendixlAland arguments as in |2 Prop. B.l & Lemma B.l] show that 

inf sup i'(A ij) (l-Rel > = (5.9) 
(A,>,)e[o,i]2 

for all e £ £. Accordingly, every sequence of measures i^(a,»;) corresponding to (A, 7]) — > 
(0,0) has weak accumulation points. 

The issue now is to show that all of the above mentioned accumulation points coincide. 



Theorem 5.2. In the sense of weak convergence: 

The proof of this theorem closely follows ideas in |2|, and rests on the following two 
lemmas. 

We first show that all accumulation points of the sequence in ( I5.10> are supported 
on points satisfying the limiting recursion relation. 

Lemma 5.1. Let v be a (weak) accumulation point for the family of measures V(\^n)> 
with the parameters (A, rf) in [0, 1] x (0, 1] converging to (0, 0). Then 

( i) the limiting recursion relation 



(cos + ^ ^^ i?e) 

= cos - \/!Esin (/Bie) (5.11) 

holds for v-almost all {E,R,L) G / x x [0,Lmax]^. 

(ii) the lengths are v-almost surely constant, Le — Lfor all e £ £. 

(Hi) the variables {Re}ee£ '^""e identically distributed v-almost surely. 

(iv) for Lebesgue-almost all E £ I there exist X G [0,oo) and Ai G [0,cxd) such 
that for all e £ £ 



Im Rp — X and 



— sin {\/EL) 

cos i^/EL) + ' Re 

^ ' sfE 



(5.12) 



v^ -almost surely. 



Proof. (i) The fact that the accumulation points obey the limiting recursion relation 
which is the (A, rj) = (0, 0) version of iA.3\ and ( I2.10> . is a consequence of the general 
principle proven in [2. Prop. 4.1]. 

(ii) This statement is implied by the pointwise convergence limA^o Le{X, uj) = L. 

(iii) The claim follows from the fact that all prelimit quantities are identically dis- 
tributed. 
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(iv) We fix e E £. Then Theorem l4.1l and Theorem B . 1 1 yield 

lim S(lraR+{0;E + iT],X,-),a)dE = 
^,v^o J J 



(5.13) 



lim 



—Rl{0;E + ir],X,-j 



,a] dE = Q (5.14) 



y/E + il] 



for all a g (0, 1/2] . By f2' Lemma D.4] this implies that both random variables in (I5.12> 
are almost surely constant for Lebesgue-almost all E E I. Since they are identically 
distributed for all e E £, the constants T and A4 are independent of e . □ 

The explicit expression (ll.4> shows that sin (y/EL) j \fE ^ for all E E (Tac(— ^t). 
Therefore, (I5.12> asserts that the i?e -marginals of are supported on the intersection 
of a line with a circle, that is, on at most two points. Next, we show that this support 
contains only one point which coincides with i?o(0, E + iO, 0). 

Lemma 5.2. Assume the situation ofLemma \5.1\ Then for Lebesgue-almost all E E I: 
( i) there exists <P E C with Im > such that for all e E £ 



-almost surely. 



(5.15) 



Proof. (i) By Lemma l5?T] there exists G C with Im^='= > such that the Re- 
marginal of is supported on for all e E £. Suppose that ^+ ^ <1>^ . Then 

the distribution of X]/ejV^+ ^/ supported on at least three points. This follows by 
explicitly identifying three points K(p^ and {K — 1) + in the support. But this 
contradicts the limiting recursion relation j5.11l l since then the distribution of the left 
side is supported contains at least three points but the distribution of the right side on at 
most two points in its support. 

(ii) Equation ( 15.1 1> with substituted for all i?e, and ^ L for all edges e, is 
quadratic in ^. For Lebesgue almost all E E (Tac(— ^t) this equation has a complex 
non-real solution, and in this case Rq (0, iJ + lO, 0) is its only solution in the upper half 
plane. □ 



5.3. Section summary. Let us now note that the above lemmas imply the two theorems 
stated in this section: 

Proof of Theorem \5.2\ Lemmas l5.1l and l5T2li ointlv implv Theorem ls!2l □ 

Proof of Theorem \5.1\ As is discussed in (2|, an application of Fatou's lemma yields 
EIJ from E3- □ 
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6. Extensions 

6.1. More general vertex conditions. A variety of boundary conditions other than (II. 2> 
lead to self-adjoint Laplacians on metric graphs 171 121 . Of those, the argument pre- 
sented here can be readily extended to the class of symmetric BC. These require at each 
vertex: 

1. for some fixed (3 G [0, tt] the following is common to all the edges e adjacent to the 
vertex 

cos(/3) V' + sin(/3) rie • V V' (6.1) 

with rig • V the outward derivative, 

2. for some fixed a £ [0, tt] the sums over all edges adjacent to the vertex satisfies 

cos(q!) ^ ipe — sin(Q;) ^ rie -V ip = , (6.2) 



The symmetric class includes the Kirchhoff BC (ll.2t . for which f3 — and a — 7r/2. 

Our analysis extends to the general symmetric BC through a rotation which mixes 
the function and its derivative, where is defined as below Theorem l2. 1 1 with the 
present boundary conditions. We denote: 

z\{)) := cot(/3) ^+{x- z|0) + z|0) = '/ , (6.3) 

ox R+[x;z) 

and correspondingly 

R+{x;z):=-[cot{P)+R+{x;z)y^ . (6.4) 

Under the above boundary conditions it is the function tp~^{x; z\0) which takes a com- 
mon value among the forward edges of any vertex. The current can be expressed in 
terms of the 'rotated' quantities as 

J+{x;z\0)=\i;+{x;z\0)flmR+{x;z) = \^+{x; z\0)\'^ lmR+ {x; z) . (6.5) 

The argument, as it is outlined in Section l23] applies verbatim with ip^{x; z\0) and 
R'^{x; z) replaced by tp^{x; z\0) and z). In this context the relevant Lyapunov 

exponent is 



7a(z) -E 



log Vk 



k;(0;^,A,-|0)| 

|V^+(0;z,A,.|0)| 



(6.6) 



where / is an arbitrary edge forward to the edge emanating from the root. It follows 
from (16. 3> that the above expression with yields the same value as with i.e., 
7a (z) ~ 'y\{z), the latter being defined by ( I2.14> . 
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6.2. Tree graphs with decorations . By gluing a copy of a finite metric graph G to 
every vertex of the tree T one obtains a metric graph T < G which is refered to as a 
decorated tree. The Laplacian — Z\t<ig is rendered self-adjoint by imposing, for exam- 
ple, Kichhoff BC. Such decorations provide a mechanism for the creation of gaps in the 
spectrum |20 13 1. 

The strategy presented here allows to estabUsh the stability of the AC spectrum under 
random deformations of a (uniformly) decorated tree even if G has loops. In deriving 
the fluctuation bounds in this case, in the sum on the left side of J2.13t one may omit the 
terms Im which correspond to directions / into the decorating parts. These terms 
vanish for real z since the finite graph G does not conduct current to infinity. 

A. Appendix: More on the Weyl-Titchmarsh function on tree graphs 

This appendix is devoted to the WT functions on general metric tree graphs T, 
presented in Definition 12. II We start by proving Theorem 12. II on which the definition 
relies. Basic properties of are the topic of the second subsection. The third subsec- 
tion deals with the Green function on T and its relation to the WT functions. 



A.l. Uniqueness of square-integrable solutions on graphs with a dangling end. We 
will now give a proof of Theorem l2.1l 

Proof. (i) That there is at least one non identically vanishing function in the kernel 
of the operator —Aq ^ — z can be seen by elongating the dangling edge beyond u 
thereby creating a backward extension G' D G . We set 

i;{x;z) = {-Ag' - zr\{x) (A.l) 

where is some non identically vanishing function compactly supported on the elon- 
gation of the edge containing u and — Zic is a self-adjoint Laplacian on G'. This func- 
tion (IA.1> does not vanish identically on G, since otherwise (by iA.4\ below) it would 
be identically zero on the whole edge containing u and the support of (p. 
Suppose now there is another solution which is linearly independent of ; z). Since 
the solution space on the edge adjacent to u is two dimensional, one can linearly com- 
bine them to satisfy a self-adjoint BC (cf. (II. 3» at u. Thereby one produces an eigen- 
function of a self-adjoint Laplacian — Z\g with eigenvalue z e C+. This contradicts the 
self-adjointness. 

(ii) In fact, more generally for all a; G G which disconnect the graph, we have that 
cos(a) tpix', z) — sin(a) ip'i^'i z) ^ for all a G [0, tt). Otherwise one would have 
found a square-integrable, non-trivial eigenfunction with eigenvalue z E C+ of a re- 
striction of —A'^ ^ to functions on that disconnected piece, which does not contain u. 
Since this Laplacian is rendered self-adjoint by imposing a-BC at x, this is a contradic- 
tion. 

(iii) This is an immediate consequence of iA.l\ . □ 



A.2. Basic properties of the Weyl-Titchmarsh functions. Following are some properties 
of R^{x; z) which are of relevance in the main part of the paper. Similar statements 
apply to R~, with proofs differing only in the notation. 
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Theorem A.l. The WT function R^{x; z) has the following properties: 

(i) R^{x; ■) : C+ C+ is analytic for fixed x. 

(ii) For each e G £ and all z G C+." 



I i?+ (0; z) I < : . , (A.2) 

' ' 1 — exp (— 2Le Im y z) 

and\R+{Le;z)\ < 2K^/\z\[l - exp (-2Le Im ^i)]"^ due to dTTOl . 

(Hi) Along any edge e the function obeys the Riccati equation i2.9i . In particular its 
values are related by Mobius transformations: 

R+il-A - fi.t(0;z)cos(Vi;) - Visin(VI/) 
' cos (yi/) + Rt (0; z) sin (^i/) 

for all I e [0, Le] fln^^ 2; G C^. 

fivj Equipping the space [imin, 00)^ w/f/z f/ze uniform topology, Rq{Q] z) is a con- 
tinuous function of {Le}ee£ ^ [-^min, oo)^ for all z £ 

Proof. (i) The first assertion follows from the analyticity of 'iIj^{x;z\0) and of 
its deriative (cf. Theorem 12. 1> . The Herglotz-Nevanlinna property is a consequence 
of (E3- 

(ii) This is an immediate consequence of iA.6i and Lemma lAnT i) below. 

(iii) This assertion follows from the fact that ip'^ {■; z\0) G H^[0, Lg] is a solution 
of the free Schrodinger equation —tp" = zip on the interval [0, Lg] which, using the 
boundary conditions atl — 0, may be written as 

^^Ml = cos(VIO + i?^(0;.)^ (A.4) 
■0e(O;z|O) 

foralU e [0,L,]. 

(iv) Suppose the metric tree T is finite and has only N generations, i.e., the number 
of edges connecting any edge to the root is at most N. In this case, the continuity of 
i?o(0; z) follows from the explicit evolution equations JA.3t and ( I2.10> . Lemma fAlT iii') 
below shows that i?o(0; z) may be uniformly approximated by its values on a finite tree 
provided Im y/z is large enough. Hence Ro{0; z) is continuous for those z e C+. Since 
i?o(0; z) is analytic in z G C+, this implies continuity for all z £ C+. □ 



Remark A.l. Another immediate consequence of iAAi and its analog with and 
interchanged, is the bound 



\z\L^ 2 



|i?+(Le;z)| 



< 



iP+{Le;z\0) 



iptiO;z\0) 



|i?+(0;z)| 



which shows that tp^{-; z\0) de- or increases at most exponentially on any edge e. 



(A.5) 
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Instead of the WT function it is sometimes more convenient to consider its trans- 
form 

m[x-z):=— — (A.6) 

R+{x] z) + i^z 

which takes values in the complex unit disk. The evolution on the edges takes a partic- 
ularly simple form for m. In fact, from (IA.3t and ( I2.10t one obtains 

me(0;z)=e2'v/^^=m,(Le;^), and m,{L,-z)^g\ V 



(A.7) 

where g(C^) := ^q^j. The next lemma collects some facts which are used in the proof of 
TheoremlA. 1 



Lemma A.l. Let z e and assume L^, > L^un > Ofor all e G £. Then m{x; z) has 
the following properties: 

(i) It satisfies: |me(0;z)| < exp (— 2ie Im -v/z)- 

(ii) At the root the dependence on a particular value me{Le; z) is uniformly expo- 
nential in the sense that there exists a constant c < oo such that for all Im ^/z 
sufficiently large: 



dmo{0; z) 



< exp {-2NL,r,in Im y/z) (A.8) 



dme{Le\ z) 

where N is the number of vertices between the edge e to the root. 

(Hi) Let mo(0;z) and mo(0;z) correspond to metric tree graphs T and T which 
coincide up to the Nth generation. Then for all Im ^/z sufficiently large: 

|too(0;z) - moiO;z)\ < 2K'^+^c^ exp (-2A^L,ni„ Im ^i) . (A.9) 



Proof. (i) This is an immediate consequence of the first evolution equation iA.H . 

(ii) Using the chain rule this can be traced back to a straightforward differentiation 
of the equations iA.l\ . The edge and vertex terms are subsequently bounded with the 
help of (i). 

(iii) We expand the difference into a telescopic sum of K'^^^ differences and use 
both (ii) and the fact that the values of m(-; z) and to(-; z) on the if leaves in the 
A^th generation differ at most by a complex number of modulus 2. □ 



A. 3. The Green function on a tree graph. Analogously to one dimension f4T\, the 
Green function of the Laplacian ~Aj on a metric tree graph T can be constructed 
using two non-vanishing square-integrable functions. In fact, the following lemma is 
straightforward. 

Lemma A.2. The Green function Gt{u, x; z) of the Laplacian —Af can be expressed 
as 

i'ljj'^ A ib~)(u,x- z\v) 
Gt{u,x;z)= \' ' ' (A.IO) 

W('ip^,yj )(u]z\v) 
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independently ofv, as long as v G n T+. Here 

/ /+ . I \ ( i^'^ (u; z\0) ip^ (x; z\v) for a; G T,7 /.hn 

(-0 Ai/' )iu,x;z\v) := < 7_) ( ,+) L( ^ ^ .J+ (A.ll) 

andW{ip~'^,'ip~) := "4)^ {d'ip^ / dx^ — (^dip^ /dx^jip" is the Wronskian. 

Remarks A.l. (i) The Wronskian is constant along any edge in T^. In particular, 
this implies that W{ip^ ^ 0, since otherwise one could linarly combine i/;^ to a 
square-integrable solution of {—Aj — z) ^ = on the whole tree. 

(ii) The right side of ( IA.10> defines an integral kernel of the resolvent {—Aj — z)^^ 
which is jointly continuous in (u, a;). 

(iii) Setting (•; z|-) := ■)/'*(•; z|-)/-!/'*(w; z|-), where w is any point on the same 
edge as u, the Green function ( IA.10> can be rewritten in terms of WT functions: 

Gr{u,x;z)^- ^'_; ' (A.12) 



In particular, for u ~ x ~ v, we obtain i2.5i . Moreover, at the root, we obtain 

Gt(0,0;z) = (cota-i?+(0;z))"\ a ^ 0, (A.13) 

because R~ (0; z) = — cot a due to the BC il.3\ . 

For a self-adjoint Sturm-Liouville, or more specifically, Schrodinger operator on the 
half-line, the WT function at the origin allows one to reconstruct the spectral measure 
and therefore contains all spectral information |4 3|. Generally, this fails to hold for 
operators on tree graphs. However, the AC spectrum of —Aj can still be detected by 
the boundary value of -R^(0; z): 

Theorem A.2. The AC spectrum crac(— -^t) of the Laplacian on a rooted metric tree 
graph T is concentrated on the set 

{£; e M : < Imi?+(0;£; + iO) < cx)} . (A.14) 

Proof. Pick any edge e G £ and let be a compactly supported function on e. A 
straightforward but tedious computation using ( IA.12> shows that for Lebesgue-almost 
all i? G M the AC density of the spectral measure associted with (f) is given by 

lim Im (0, (— Z\t — -E — ivi) ^ 1 



Im i?+ (0; E + zO) (E) + Im R- iO;E + iO) g+ (E) 



(A. 15) 



\Rt{0; E + iO) + Re (0; E + iO)\^ 
for Lebesgue-almost every E £ M., where 

g^iE) |(0,Re/±(.;i?))|' + |(0,Im/±(.;i?))|' (A.16) 

and /^(s E) is the solution of the Schrodinger equation (— Z\t — E) f = 0, which 
satisfies {dff/dx){0;E) = ±Rf{0;E + iO) at every edge / and is normalized to 
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f^{0; E) ~ 1. By the current conservation ( I2.12> along each edge and the positivity 
and additivity of the current at each vertex, we have 



lmR+{Q-E + iQ) < |/o+(0;£:)|^ Im R+ {0; E + iO) 



(A. 17) 



for Lebesgue-almost all E eM.. Similarly, by tracing the current flow on the backward 
tree emanating from e and using Im Rq {0;E + iQ) = 0, we obtain for Lebesgue-almost 

aWE eR 



ImR-{0;E + iO) = ^ \fy{0;E) " Im R+ {0; E + iO) 
/ 



(A.18) 



where the sum extends over all edges f ^ e, which have the same distance to the root 
as e. 

From the above considerations we conclude that for any e and Lebesgue-almost all 
S e Mif Imi?+(0;£; + iO) = Othen7. Imi?+(0; + iO) = 0, and 2. Im fl~(0 ;£: + 
iO) = 0. But this shows that (Tac ^t) is indeed concentrated on the set in ( IA.14t . □ 
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